Arithmetic properties of partitions with odd parts distinct
نویسندگان
چکیده
In this work, we consider the function pod(n), the number of partitions of an integer n wherein the odd parts are distinct (and the even parts are unrestricted), a function which has arisen in recent work of Alladi. Our goal is to consider this function from an arithmetic point of view in the spirit of Ramanujan’s congruences for the unrestricted partition function p(n). We prove a number of results for pod(n) including the following infinite family of congruences: for all α ≥ 0 and n≥ 0, pod ( 32α+3n+ 23 × 3 2α+2 + 1 8 ) ≡ 0 (mod 3).
منابع مشابه
A note on partitions into distinct parts and odd parts
Bousquet-Mélou and Eriksson showed that the number of partitions of n into distinct parts whose alternating sum is k is equal to the number of partitions of n into k odd parts, which is a refinement of a well-known result by Euler. We give a different graphical interpretation of the bijection by Sylvester on partitions into distinct parts and partitions into odd parts, and show that the bijecti...
متن کاملCongruence Properties modulo 5 and 7 for the Pod Function
In this paper, we prove arithmetic properties modulo 5 and 7 satisfied by the function pod(n) which denotes the number of partitions of n wherein odd parts must be distinct (and even parts are unrestricted). In particular, we prove the following: For all n ≥ 0, pod(135n + 8) ≡ 0 (mod 5), pod(135n + 107) ≡ 0 (mod 5), pod(135n + 116) ≡ 0 (mod 5), pod(675n + 647) ≡ 0 (mod 25), pod(3375n + 1997) ≡ ...
متن کاملBalanced Partitions
A famous theorem of Euler asserts that there are as many partitions of n into distinct parts as there are partitions into odd parts. We begin by establishing a less well-known companion result, which states that both of these quantities are equal to the number of partitions of n into even parts along with exactly one triangular part. We then introduce the characteristic of a partition, which is...
متن کاملNew Congruences for Partitions where the Odd Parts are Distinct
Let pod(n) denote the number of partitions of n wherein odd parts are distinct (and even parts are unrestricted). We find some new interesting congruences for pod(n) modulo 3, 5 and 9.
متن کاملDivisibility and Distribution of Partitions into Distinct Parts
We study the generating function for Q(n), the number of partitions of a natural number n into distinct parts. Using the arithmetic properties of Fourier coefficients of integer weight modular forms, we prove several theorems on the divisibility and distribution of Q(n) modulo primes p ≥ 5.
متن کامل